Οι Once Upon a Rhyme ξεκίνησαν την περιήγησή τους στο μουσικό κόσμο του hip-hop στις αρχές του 2007, με τους Σταύρο Γιαννουλάδη και Γιάννη Αγουρίδη να γράφουν τους πρώτους στίχους. Πολύ σύντομα προστέθηκε ο Ηλίας Ανδρέας Ρεντούμης, γράφοντας στίχους και δημιουργώντας την πρώτη μουσική παραγωγή του συγκροτήματος.
Αμέσως μετά, οι μουσικοί δρόμοι των τριών διασταυρώθηκαν με το στιχουργικό μονοπάτι της Κίκας Ξενάκη, η οποία ζώντας το ίδιο όνειρο με τους υπολοίπους, ξεκίνησε τη συνεργασία της με το group. Κάπου εκεί, «εισβάλλει» ο Πρίγκηπας, γνωστός από την πολυετή «θητεία» του στο μουσικό σχήμα «Βαβυλώνα» και στη Freestyle Productions.
Ο Πρίγκηπας υπογράφει τις περισσότερες εκ των μουσικών παραγωγών των Once upon a Rhyme, ενώ έχει και τη γενική επιμέλεια παραγωγής του σχήματος. Λίγο αργότερα στο μουσικό ταξίδι του group «ανεβαίνει» ως συνεπιβάτης η Μαρία Γκιρτζή, η οποία τραγουδάει και συμμετέχει στα φωνητικά των κομματιών. Επιπλέον, με τους Once Upon a Rhyme συνεργάζεται ο Μάνος Ζαρμαλής, δημιουργώντας παραγωγές με ύφος περισσότερο κοντά στο underground.
Τέλος, να σημειωθεί ότι ο Dj Dobro, πρώην μέλος των Rough Souls, δίνει «απλόχερα» τα scratches του, «δένοντας» με τον τρόπο αυτό την old school σκηνή με το σήμερα, ενώ σε ορισμένα κομμάτια δίνει το "στίγμα" του ο Κωστής Πυρένης, παίζοντας κιθάρα, ενώ ο ίδιος είναι και ο ηχολήπτης του group. Πρόσφατα, το συγκρότημα δημιούργησε το πρώτο του demo,το οποίο αποτελείται από 5 τραγούδια.
Όσον αφορά τις ζωντανές εμφανίσεις, το 2008 οι OnceUponaRhyme συμμετείχαν στο Φεστιβάλ του Δήμου Νέας Ερυθραίας «Αλλοτινές πατρίδες» στην πλατεία Τσαχπίνη μαζί με άλλα συγκροτήματα και πραγματοποίησαν live εμφάνιση σε μουσικά δρώμενα στο cafebar Flocafe στη Νέα Ερυθραία, επίσης έλαβαν μέρος και στο Bfest τον Μάιο του 2009.
Παραγωγές:Πρίγκηπας, Ηλίας Ανδρέας Ρεντούμης, Μάνος Ζαρμαλής
Στίχοι:Σταύρος Γιαννουλάδης, Ηλίας Ανδρέας Ρεντούμης, Γιάννης Αγουρίδης
Rap:Γιάννης Αγουρίδης, Σταύρος Γιαννουλάδης, Ηλίας Ανδρέας Ρεντούμης
Φωνητικά:Μαρία Γκιρτζή
Scratches:Dj Dobro
Επιμέλεια Παραγωγών:ΠρίγκηπαςΚιθάρες
Ηχοληψία:Κωστής ΠυρένηςΣυμμετέχει:Κίκα Ξενάκη